package collection;

import java.util.Deque;
import java.util.LinkedList;

/**
 * 栈结构
 * 栈可以通过双端队列Deque仅调用从同一侧做出入队实现。
 * 因此Deque也为栈结构提供了专属方法:push(入栈),pop(出栈)
 *
 * 通常在实现如"后退"，"前进"这样的功能时使用栈结构。
 */
public class StackDemo {
    public static void main(String[] args) {
        Deque<String> stack = new LinkedList<>();
        stack.push("one");
        stack.push("two");
        stack.push("three");
        stack.push("four");
        stack.push("five");
        System.out.println(stack);

        String e = stack.pop();
        System.out.println(e);
        System.out.println(stack);


    }
}
